CLAIMS 



1 . (Original) A method of determining a path between an ingress node and an egress node 
in a packet network for a new demand, the method comprising the steps of: 

(a) generating a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modifying the graph, if necessary, based on the new demand and any previously routed 
demands; and 

(c) determining a route through the modified graph as the path for the new demand. 

2. (Original) The invention as recited in claim 1 , wherein, for step (a), each node and link 
of the graph is present in the graph based on a residual capacity of each wavelength of each optical link. 

3. (Original) The invention as recited in claim 1 , wherein step (a) models i) each node 
based on whether it is a router, an optical cross-connect (OXC) with wavelength conversion, or an OXC 
without wavelength conversion, and ii) each available wavelength of an optical link between nodes in the 
graph with a corresponding link in the graph. 

4. (Currently Amended) The invention as recited in claim 1 , wherein step (c) includes the 
step of computing the path through the reduced modified graph via a shortest path routing algorithm. 

5. (Original) The invention as recited in claim 1, further comprising the step of routing 
packetized data along the path. 

6. (Original) The invention as recited in claim 1 , wherein, for step (a), at least one of the 
nodes includes an optical interface, and at least one of the links is an optical link, and the nodes and links 
are in a wavelength division multiplex communications network. 

7. (Original) The invention as recited in claim 1 , wherein, for step (a), each wavelength of 
an optical link between a pair of nodes is modeled with a corresponding wavelength link in the graph, and 
step (b) further comprises the step of replacing a series of wavelength links corresponding to a portion of 
a provisioned path between a pair of nodes with a cut-through arc. 

8. (Original) The invention as recited in claim 7, wherein, for step (a), each router and 
OXC with wavelength conversion is modeled with at least two sub-nodes and a super-node, wherein each 
sub-node of a node corresponds to an available wavelength and is coupled to each other sub-node of the 
node through a super-node. 

9. (Original) The invention as recited in claim 8, wherein for each coupled pair of nodes in 
the graph, each sub-node having the same wavelength of the coupled pair is coupled with a corresponding 
link. 

10. (Original) The invention as recited in claim 8, wherein the flow of packets into a node 
balances the flow of packets out of a node. 

1 1 . (Original) The invention as recited in claim 7, wherein, for step (a), each OXC without 
wavelength conversion is modeled with at least two sub-nodes, wherein each sub-node corresponds to an 
available wavelength at the corresponding node in the graph. 
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12. (Original) The invention as recited in claim 1 1 , wherein for each coupled pair of nodes 
in the graph, each sub-node having the same wavelength of the coupled pair is coupled with a 
corresponding link. 

13. (Original) The invention as recited in claim 1 1 , wherein the flow of packets into a node 
at a wavelength balances the flow of packets out of a node at the wavelength. 

1 4. (Original) The invention as recited in claim 1 , wherein step (b) modifies the graph by the 

steps of: 

(bl) eliminating links based on the demand, 

(b2) calculating critical links for the graph based on the demand and a residual capacity of each 
link in the graph, 

(b3) weighting links based on the critical links. 

15. (Original) The invention as recited in claim 14, wherein, for step (b2), the critical links 
are calculated based on a step of estimating an open capacity between pairs of possible ingress and egress 
nodes in the packet network. 

1 6. (Original) The invention as recited in claim 1 5, wherein the step of estimating the open 
capacity computes the maximum flow value for each of the pairs of possible ingress and egress nodes. 

1 7. (Original) The invention as recited in claim 1 , wherein the method is embodied in a 
processor of at least one of a route server and a router of a packet network. 

1 8. (Currently Amended) Apparatus for determining a path between an ingress node and an 
egress node in a packet network for a new demand, the apparatus comprising: 

a route server having: fa) generating a first module that generates a graph for the packet network 
integrating logical and optical layers as nodes and links of the graph, wherein each node of the graph 
accounts for presence or absence of wavelength conversion within the node; (b) modifying the graph, if 
necessary, based on the new demand and any previously routed demands; and (c) determining a route 
through the modified graph as the path for the new demand. 

1 9. (Original) The invention as recited in claim 1 8, wherein the apparatus is embodied in at 
least one of a router and a route server of a packet network. 

20. (Original) A computer-readable medium having stored thereon a plurality of instructions, 
the plurality of instructions including instructions which, when executed by a processor, cause the 
processor to implement a method for determining a path between an ingress node and an egress node in a 
packet network for a new demand, the method comprising the steps of: 

(a) generating a graph for the packet network integrating logical and optical layers as nodes and 
links of the graph, wherein each node of the graph accounts for presence or absence of wavelength 
conversion within the node; 

(b) modifying the graph, if necessary, based on the new demand and any previously routed 
demands; and 

(c) determining a route through the modified graph as the path for the new demand. 
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